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SOME REMARKS ON THE 
SMARANDACHE FUNCTION 


by 


M. Andrei, C. Dumutrescu, V. Seieacu, L. Tutescu, St. Zanfir 


1. On the method of calculus proposed by Florentin Smarandache. In [6] is defined a 
numerical function S:N° > N, as follows: 
S(n) is the smallest nonnegative integer such that S(n)! is divisible by n. 

For example S(1)=0, S(2") = 16. 

This function characterizes the prime numbers in the sense that p> 4 is prime if and 
only if S(p) = p. As it is showed in [6] this function may be extended to all integers by 
definmg S(-n) = S(n). If a and b are relatively prime then S(a-) = max{5(a), 5(b)} 
More general, if [2,6] is the last common multiple of a and b then 


St[a,b]} = max{S(a), S(b)} (Q) 


So, if = py: py? -....p is the factorization of n into primes, then 


S(n) = max}S{p*) ii =1...,¢} (2) 
For the calculus of Sfp?) in [6] it is used the fact that if a=(p*-I/{p-]J 
then S(p*) = p”. 

This equality results from the fact, if a(n) is the exponent of the prime p in the 
decomposition of n! into primes then 


Pe 
a,in)= Dy — | (3) 
7 yk | 
From (3) is results that S(p7)< p-a. 
Now, if we note a,{ p) = (p" ~ l/l p-1i then 
S[p te RE pn ap ack” 4) 


for ky kp, vere, €1,p-lLand k, € {12,...,p}. 


mm? my? 7 


That is, if we consider the generalized scale 
[Pp]: a;(2),a,(p),....4,(p),... 


and the standard scale 


CP Fs PR 3 eae odes 


and we express the exponent a in the scale [p], a) = Ke km, --%y, » then the left hand of 
the equality (4) is S{p°*) and the right hand becomes p<, Jo _In other words, the right 


hand of (4) is the number obtained multiplying by p the pli a writed in the scale [ 7] 
, readed it in the scale { p ) : 
So, (4) may be written as 


sto"*]= Aaa) () 


For example, to calculate 5(3°) we write the exponent a=89 in the scale 


[3]: 14, 13, 40, 121, 
and so 
a,(p}<aclp™-l/(p-N<aap™ <(p-1)-a+lom <log,{{ p-1)-a+1). 
I results that m, is the integer part of log,({p-1)-a+1}. 
For our example m, = [log,(2a+ 1)] = log, 179 = 4 . Then first digit of a, is 
k, = [a/a,(3)]=2 . So, 89=2a,(3)+9. 


For g, — 9 it results m, =[log,(2a,+1)}=2, k, =[a,/a,(3)]/=2 and so a, = 2a,(3)+1. 
Then 89 = 2a, (3) ~ 2a,(3) = a,(3) = 202}, . ad es 2021), = 183 . 
1835 
deed Fr = Ol+ 20+ 6+2= 89, 
sa 


Let us observe that the calculus in the generalized scale [ p] is essentially different from 
the calcuhus in the standard scale (p) . That because if we note b,(p) = p” then it results 


4,.(p)= pa,(p)+1 and a,,,(p)= pa,{p)+ (6) 


For this, to add some numbers im the scale [ »] we do as follows. We start to add from the 
digits of “decimals”, that is from the column of a,(p) . If adding some digits it is obtained 
pa,(p) then it is utilized a unit from the class of units (coefficients of a,(p) ) to obtain 
pa,(p)~1=a,(p) . Continuing to add, if agains it is obtained pa,(p) , then a new unit 
must be used, from the class of units, etc. 


For example if m, = 442, Tay = 412 and ri = 44 then 


m+n+r=442+ 
412 
44 


dcba 


We start to add from the column corresponding to a,(5} : 
4a, (5) + a,(5) + 4a, (5) = 5a,(5)+ 4a, (5) . 
Now uthizing a unit from the first column we obtain 
5a, (5) + 4a, (5) = a,(5)+4a,(5) , scob=4. 
Continuing, 42,(5)+ 4a,(5) + a,(5) = 5a, (5) + 4a,(5) and using a new unit it resutts 
4a,(5)+ 4a,(5) + a,(5) = a, (+ 4a,() , s0c=4 andd=1. Fimalty, adding the 
remained units 4a,(5) + 2a, (5) = 5a, (5) + a,(5) = 5a, (5) +1= a, (5) tt results that b must be 
modified and a=0 . So m+n+r=1450, . 
We have applied the formula (5) to the calculus of the values of S for amy mteger between 
M, = 31,000,000 and NV, = 31,001,000 . A program has been designed to generate the 
factorization of every integer n e[M,, 4] ( TIME (minutes) : START : 40:8:93, STOP : 
56:38:85, more than 16 minutes ) . 
Afterwards, the Smarandache function has been calculated for every n= py" py. po 
as follows : 
1) max p;-a, is determmed 
2) Sy = S{ p32), for i determined above 
3) Because S{p7') < p,-a,, We ignore the factors for which B,°4, S84. 
4) Are calculated S{p'} for p,-a, > S, and is determined the greatest of these 


values. 
(TIME (minutes): START: 25:52:75, STOP: 25:55:27, leas than 3 seconds) 


2. Some diofantine equations concerning the function S. 
In this section we shall apply the formula (5) for the study of the solutions of some 
diofantine equations proposed in (6). 

a) Using (5) it can be proved that the diofantine equation 


S{x-») = S(x)+S(y) (1) 


has infinitely many solutions. Indeed, let us observe that from (2) every relatively prime 
_ integers x, and y, can’ t be a solution from (7). Let now x = p*-4 , y= p’-B be such 


that S(x) = S(p*) and S(y) = S{p’). 
Then S(x-y) = S{p**) and (7) becomes 


Ala - Dia), 7 Aa) - Abril 


or 


(2+ ha), 2 (a1) +(oa), (8) 
There exists mfimtely many values for a and b satisfying yhis equality. For example 
a=4;(p)=100,, , b= a,(p)=10,,, and (8) becomes(110,,,) = (100,,1), ~(10,,;) 
b) We shall prove now that the equation 


S(x: y) = S(x)-S(y) 
has no solution x, y> 1. 
Let m= S(x) and n= S(y). It is sufficient to prove that S(x-y)= m-n. But it is said that 
m'-n! divide (m~n)!, so 
(m:n)! : (m=)! i mbal oxy 
c) If we note by (x, y) the greatest common divisor of x and y, then the ecuation 
(x, ¥) = (S(x),S)) (9) 
has infimtelty many solutions. Indeed, because x 2 S(x) , the equality holding if and only if 
X 1S a prime if results that (9) has as solution every pair x, y of prime numbers and also 
every pair of product of prime numbers. 
Let now S(x)= Aan) , S(y) = Adz), be such that (x, y)= d> 1. Then 


because(p.g)=1, if 
a, = (a), BS = (6) ae (7.8) =(a,g)=1. 
it result that the equality (9) becomes 
( \ 
aia) slates J= 
and it is satisfied for various positive aoa a and 5. For example if x = 2- 3° and 
“s \ 
y =2-S’ it results 7 = 2 and the equality : as) (a, theo) = 2 is satisfied for many values 
of abeEN. ; . 
d) If [x,y] is the least common multiple of x and v then the equation 
[x,»)=[S(x),S0)] (10) 


has as solutions every pair of prime numbers. Now, if x and y are composite numbers 
such that S(x) = Sl p*) and S(y) = s{p') with p, + p. then the pair x, y can't be 
solution of the equation because in this case we have 


[x,y]> po +p > S(x)-S(y) 2 S(x),S(y) 


and tt x = p*- A and yep -B with S(x) = S{ p*) , S(y) = St p*) then 
7 ; 
[S(x)SO)] =| Aan), Ab bul. J P(arsi) (at) oy 


t 
i 


and {x, y]= p™*“”) .[.4, B] so (10) is satified also for many vatues of non relatively prime 
mtegers. 
¢) Finaly we consider the equation 
S(x)+ y =>x- Sy) 


which has as sohution every pair of prime numbers, but also the composit numbers x = y. 
It can be found other composit number as sohutions. For example if p and g are 
consecuuve prime numbers such that 


q-p=n>0 (11) 
andx = p-A , y=q-B then our equatic 1s equivalent to 


y- x= SG')- S(x) (12) 


If we consider the diofantine equation ¢3 ~ p4 = h it results from (11) that 4, = B, =1isa 
particular solution, so the general solution is 4=1l+rq , 8B = 1+>rp ,for arbitrary integer r. 
Then for r = 1 it results x= p(l+q) , y=q(1+p) and y-x =A. In addition, because p 
and q are consecutive primes it results that p+1 and q~+1 are composite and so 


S(xy=p, S(v)=9 , S(y)-S(x)=h 
and (12) holds. 
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SMARANDACHE NUMERICAL FUNCTIONS 
by 


Ion Balacenciu 


Departament of Mathematics 


University of Craiova,Romania 


F. Smarandache defines (1] a numerical function 
S :N" —+ WN .SCn> is the smallest integer m such thee 
m! ts drurisrible by n. Using certain results on 
standardised structures, three kinds of Smarandache 
functrtons are defined and are etablished some 


compatrbility relations between these functions. 


1.Standardising fumctions.Let X be a nonvoid set, r <¢ XxX an 


equivalence relation, x the corresponding quotient set and CI,s5) a 


totally ordered set. 
1.1 Definition.If gg: X —+ 1 is an arbitrarely injective function, 


then f£ : X ——» I defined by fCxd) = gOx) is a standardising function. 
In this case the set X is said to be ([r,CI,S3,f] standardised. 
If ro and rl) are two equivalence relations on X,then r = re ae is 


defined as x r yif and only if x some 4 and x tig Of course r is 


an equivalence relation. 


In the following theorem we consider functions having the same 





monetonicity. The functions f : X =——» I , i = 1,8 are of the 


same monotonicity if for every x,y from X it results 


fo < riSy if and only if f Cx. Ss i eye for k,j = 1,s 
J 


1.2 Theorem [If the standardising functions ft : X ——~» I 


corresponding to the equivalence relations r, i = 1,8, are of 
L 
the some monotonicity then f = max € f } is a standardising 
& v 
funetion corresponding ta r = A fr, having the same 
v L 


monotonicity as f. 
5 





Proof. We give the proct of theorem in case s = 2 .Lat x“, x 
"4 "2 
x be the equivalence clases cf x carresponding to ts. re and toa 
t 
r= rv. A rs respectively and x ’ X 7 x the quotient sets on X. 
mo *S r 
We have f£Cx) = gfx >. and f Cx) = gfx 2 ,where 
4 tor z 2 Fr 
1 z 
J, : x ——> I , i=1,2 are injective functions. The function 
g: X >I defined by gox 2 maxtg Cx I.g,¢x J} is injective. 
r Oly ry 
74 -2 74 7% : 
Indeed , if x # x and maxtg Cx 3,g Cx OF = 
tr r 1 rt z r 
1 2 
= maxtg Cx-),g Cx")? ,t{hen be cause of the injectivity of q, 
4 "2 
and 3, we have for example maxtg Cx 2,g Cx" > = 
4 "2 
=gtx'd = gtx? 2 = g Cx” 2,g Cx” > and btai 
= 90x. = gox, = max €g Cx 9,g,0x. we obtain a 
4 2 a 2 
. f 2 -2z “a a 
coOmtradicticon because fox 2 = gg x. >< a > = fox 
ry 1 
pcx) = gcx' >< gCx% > =f Cx% {that is 
2 2 r 2 r 2 
a 2 
f and tS are not of the same monotonicity From the injec- 
t 


tivity of g it results that £:X ———»I defined by fCxD= gx) 
is a standardising function.In addition we have £Cx'<fCx7) eee 
gc x* 2s ge x7) =» maxtg Cx* 2,g Cx* o> < maxtg Cx” 2,9 Cx? a> 

r a r tor aE, .r zr, 


4 
- maxtf Cx'),£ Cx fs maxtf Cx°),£ ¢x")> - foe ISP Cx") and 


fC ISP Cx5 because fo and i are of the same monotonicity. 


7 


Let us supose now that + and , are two algebraic lows 
on X and I respectively. 
1.3. Definition. The standardising function f:X — +I is said 
to be < -compatibile with y and + if for every x,y in 
X the triplet C£Cx) , fC yd, fCx sy) satisfies the condition tf. In 
this cas@ it is said that the function f EZ -standardise the struc - 
trure CX,7) im the structure CI,s,l. 
For example,if f is the Smarandache function Sut 5 WN ,C SCnd 
1s the smallest integer such that CSCn))! is divisible by n> then 
we get the following LZ-stadardisations: 
ad Ss 2 "standardise CIN”,.D in CN", <, +) because we have 

Zi SCa. BI S5C a) +SC bd 

b> but S verifie ses the relation 


i} max€ SCa>?,SCb))SSCa. bd 85C ad. SCb)d 


so s u -standardise the structure CN.) in CN”, <,.2 


2. Smarandache functions of first kind.. The Smarandache 
function S is defined by means of the following 

functions a ; for every prime number p let Son" n* having 
the property that at a is divisible by p” and is the 
smallest positive integer with this property. Using the notion of 
standardising functions in this section we give some generalisa- 
sion of SS. 


p 
2.1.Definition.For every ne N” the relation ric N"x N” is defi- 


* 
ned as follows: id if n= uCust or usp number prime,ieN > and 
a,be nN” then a rib if and only if it exists ke NN” such 
that k!o = M a, k! =M go and k is the smallest positive 


integer with this property. 


Lid if n= p * pb ea p . ; then 
a 2 2 
r =F Ar A, Ar 
n -S ae 
Pit PS Pe 
2.e. Definition. For gach ne N* the Smarandache function of 


- 
first kind is the numerical function S$ nee NN defined as follows 
n 


id if n = u'Cuxt or u=p number prime) then SC a2 =k, k being 
the smallest positive integer with the property that k! =M gt 
.s v L 
ap = i 2 s a 
itd aif n Py “Py : cane Pe » then Soa) (Rees ae 


Bs 
Let us observe that 


ad the functions 5S are standardising functions corresponding 
n 


toa the equivalence relations CS and for n=t we get x = iN 
tr 
ae 6 


* 
for every xe IN and Sond = 1 for every oo. 
bd if n=p then S. is the function os defined by Smarandache. 
cd the functions a are increasing and so,are of the same mono- 
tonicity in the sense given in the above section. 
2.3. Theorem. The functions s. ,for ne N*, i ~standardise CIN”, +) in 
CIN", <, +) by = max€S_ Ca),S_Cb3><S Cat+bd<S Cad+S Cbd for 
£ n n n n n 
* * = 
every a,b e WN and i "standardise c W ,+) in CW ,<,.5 by 
x: maxtS Cad,S Cb)> £ S Cat+b>d £ S Cad.3 Cb) ,for every a,b « nN” 
2 rn n n n an 


; . t . * 
Proof.Let, for instance, p be a prime number »n=p ,i 6eWN and 


a's S Cad, b= S Cb) ,k*® S Carb) . Then by the definition of Ss 
L L L 


n 
p Pp Pp 
CDefinitian 2.2.) the numbers a,b’ ,k are the smallest posi- 
i * t : + 
tive integers such that a" !=Mp*, b t= Mpt and ik! =Mp?S? Be 
La tb * * »  * 
Because k!=Mp =Mp we get a Sk and Bb << k ,SO maxta ,b dS k 


That is the first inequalities in z and 2, holds. 


bad iCa+b) 
Pp 


2 » ® t * * = 
Now, Ca +b 5! = a !Ca +13. . .Ca + bods= Ma! b!= M and 


go k< a+b which implies that x is valide. 
L u L 
tf n= P py Se rh he P.* , from the first case we have 
E:  max{S (a),8 | (b)} < S (atb) < s. (a) + 8, (b),j=178 
Pp 3 Pp Pi Pp} Pi 


J 4 J J J 


in consequence 
max {maxs : (a) ,maxs - (b)}<s max{S , (atb)} <= max{S : {a)} + 
Ps Poi Pj Pi 
3 
max{ Ss (b)} « j =iys . That is 
P| Poi 
max{S_(a),3\(b)} 5 S (a+b) Ss (a) + S (b) 
For the proof of the second part in z let us notice that 
(atb)! < (ab)! «> a+tb < ab = a>.1 and b>1 and that 
ours inequality is satisfied for n=1 because 8, (a+b)=S (a)= 
= S,(b) = 1. 


Let now n>1.It results that for a= S (a) we have a”> 1. Indeed, 
i i i 
a 


if n=p Pp.” ie Male, a Pp then a= 1 if and only if S_(a)= 


1 z s 


= max {s).(a)} = 4 which implies that p=p,=...=-=p=1, 
] 


so n=1.It results that for every n>1 we have S_(a)= a> and 


* *® * = * 
$,(b)= b > 1.Then (a+b)! * (a .b)! we obtain 


S_ (a+b) < S_ (a) + S_(b)s S_(a).S (b) from n> 1. 


3.Smarandache functions of the second kind. For every n« WN’,let 
Ss. by the Smarandache function of the first kind defined above. 
3.1.Definition. The Smarandache functions of the second kind are 
the functions s°: N'—~+ WN" defined by s*(n)=s (k),for k <N" 
We observe that for k=1 the function 8" is the Smarandache 


function S defined in [1],with the modify 8(1)= 1.Indeed for. 


. = L = t = 
m1 8S (n) = §_(1) = ane ad max{S, j )} S(n). 


10 


3.2. Theorem. The Smarandache functions of the second kind zj-stan- 


dardise (N",.) in (N",<,+) by 

ry: max{8*(a),8*(b)} s s‘(a.b) S s‘(a) + s‘(b),for every a,b é¢ nN” 
and = -standardise (N”.) in (N")<,.) by 

=): max{S8*(a),S‘(b)} s s‘(a.b) = s‘(a).s*(b),for every a,ben” 
Proof.The equivalence relation corresponding to s is r’, defined 
by a rb if and only if there exists a“e n* such that a’ t=Ma‘, 
a is Mb‘ and a" is the smallest integer with this property. 
That is,the functions s are standardising functions attached to 
the equivalence relations r’. 

This functions are not of the some monotonicity because,for exam- 
ple, s’ (a) = s’(b) =~ S(a’) < S(b*) and from these inequalities 
3’ (a) s s'(b) does not result. 

Now for every a,b é¢€ nN” let s*(a) = a” ,S*(b) = b- ,8(a.b)= Ss. 
Then a” /b',8 are respectively these smallest positive iPagecs 
such that a’! = Ma‘ ; b'! = Mb" ,si = M(a‘b*) and sos! =Ma‘ = 


=Mb*, that is, a< s and b's s,which implies that max({a,b }<s 


or max { S*(a),8°(b)} < s“(a-b) (3.1) 


. * ” * * kk 
Because of the fact that (a+b)! = M(a!t b!)= M(ab),it re- 
sults that gs <s a+ b’, 80 


s‘(a.b) < 8*(a) + S“(b) (3.2) 
From (3.1) and (3.2) it results that 
max{s"(a),8"(b)} < s*(a) + s‘(b) (3.3) 


Which is the relation zy 


From (ab)! = M(a !.b'!) it results that s“(a.b) s s“(a).8*(b) 


and thus the relation 2) ‘ 


4. The Smarandache functions of the third kind. 


We considere two arbitrary sequances (a) 1=a,,a,,. - 4a, 
(b) 1=b,,b,,. . .,b., 


n 


with the properties that a7 aa, b= b -b. -Obviously,there are 


infinitely many such sequences; because chosing an arbitrary value 
for als the next terms in the net can be easily determined by the 


imposed condition. 


b b 
Let now the function £,:N" —>N" defined by £_(n) = S_(b,), 
n 


S, is the Smarandache function of the first kind.Then it is ea- 
rn 


sily to see that 





s 


4 


(i) for a= 1 and b= n,née nN” it results that f. 


n 


b 
3' 


(ii) for a =n and b= 1l,ne n* it results that f 


a 


4.1.Definition. The Smarandache functions of the third kind are the 
b 


functions 8. = fo in the case that the sequances (a) and (b) 
are different from those concerned in the situation (1) and (ii) 
from above. 

4.2. Theorem. The functions f° x -standardise (N™.) in 
(N")<,+,.) by 


Zo: max (£2(k),f2(n)} S f(k.n) <b .£°(k) + b £°(n) 


b * b * b 
Proof.Let £_ (k) = s (b ) k, f_(n) = 8, (b ) n and £_ (kn)= 


a 
k n 


=S. (b)= t . Then k” n° and t are the smallest positive in- 


kn 
b,. * bL b. 


tegers such that kt =Ma , n!=M a, and t!i= M a. = 
b,b, 
= M(a_.a_) ‘ Of course, 
max{k,n° }<et (4.1) 
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b b 


* * k * * n 
Now, because (b, .n )! = M(n 1) ; (b_.k )! = M(k 1) and 
* * * * * b. * bo 
(bn + bk yl M{ (bn )!. (bk Jt] = Mf(n tt)  .(k !) J] = 
Db. by b, b. bb. 
= M[(a_ ) ‘ (a, ) ] = M[(a .a_) ] it results that 
tS bk + bon" (4.2) 


From (4.1) and (4.2) we obtain 


. * * 
max{k ,n } S t bik + boa (4.3) 


From (4.3) we get 25 ,80 the Smarandache functions of the 


third kind satisfy 


Zi max(8_(k),S°(n)} S$ $°(kn) < b s°(k) + b.s°(n),for evry k,neN” 


4.3.Example.Let the sequances (a) and (b) defined by a= b. =n 
* 

nein 

The corresponding Smarandache function of the third kind ig 


2 ad 
Ss” : N ——> WN ; s. (n) = S_ (n) and z5 becomes 


max{S,(k),S (n)} S$ 8 (kn) S$ n&(k) + kS(n) ,for every k,neN" 


This relation is equivalent with the following relation written 


by meens with the Smarandache function: 


max (8(k™),s(n")} < s{(kn)"] < n.s(k*) + k.s(n") 


References 


[1] F.Smarandache,A Function in the Number Theory,An.Univ. 
Timisoara,seria st. mat Vol. XVIII, fasc.1,pp.79-88.1980. 


{2] 8marandache Function-Journal-Vol.1 No.1,December 1990. 


13 


THE SOLUTION OF THE DIOPHANTINE EQUATION ya) ee OO) 
een Oe Se 


by Pal Gronas 


This problem is closely connected to Problem 29916 in the first issue of the “Smarandache 
Function Journal” (see page 47 in [1]). The question is: ’Are there an infinity of nonprimes 
n such that o,(n) =n?”. My calculations will show that the answer is negative. 

Let us move on to the first step in deriving the solution of (Q). As the wording of 
Problem 29916 indicates. (Q) is satisfied if n is a prime. This is not the case for n = 1 
because 7,{1) = 0. 


Suppose []*_, p;' is the prime factorization of a composite number n > 4, where Pis-- +s Dk 
are distinct primes, r; € N and pyr, > p;r; for alli € {1,....4} and p; < pyai for all 
re {2..... k — 1} whenever k > 3. 


First of all we consider the case where k = 1 and r; > 2. Using the fact that n(pj') < p, sy 
we see that pj’ =n =a,(n) =o,(pi') = eso Pe) ye ps = parti sh) Therefore 
2pt-* <ri(r: +1) (Q;) for some r, > 2. For Pi 2 5 this inequality (Q,) is not satisfied for 
any ry 2 2. So p, < 5, which means that p; € {2,3}. By the help of (Q,) we ean find a 
supremum for ry depending on the value of p,. For p, = 2 the actual candidates for ry are 2, 
3, 4 and for p; = 3 the only possible choice is r; = 2. Hence there are maximum + possible 
solution of (Q) in this case, namely n = 4, 8, 9 and 16. Calculating o,(n) for each of these 
4 values, we get o,(4) = 6, o,(8) = 10. o,(9) = 9 and 7,(16) = 16. Consequently the only 
solutions of (Q) aren =9 andn = 16. 

Next we look at the case when k& > 2: 


n = ¢,(n) 


Substituting n with it’s prime factorization we get 


a([]P%) = Dal) = So oT] ot) 


i 


k 
TT oF 
tl 


din 3, =0 4e>0: Il 
4>0 
ry] Tk 
= ae max{ 7(py’),..., (py) } 


$,=0 $_~=0 
> vee - max{ Pi 51,...,Pe sz} since n(p;") < ps; 


31=0 3, =0 


lA 


Toy vr 

< So --: 3 max{piri,...,perg} because 5; <r; 
3, =0 3h =0 
ry 


re 
es Pit: (Pit: > pir; for 2 > 2) 


$;=0 3, =0 


k 
piri [T(r +l), 
t=1 


IA 
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which is equivalent to 


K pe gee (ry +1) ri(r1 + 1) 0 ) 
wT ary Se ered. AED 
12 Eg he Dy Pr 
This inequality motivates a closer study of the functions f(z) = pat and g{z) = Hest) 


for zr € [1,20). where a and 6 are real constants > 2. The derivatives of these two functions 


are f'(z) = g2pe(x+1)lna ~ 1] and g'(z) = (cin ns42Gnia)e+l Hence f(z) > 0 forr > 1 


hz-l 
since (r+ 1i)Ina—1 > (1 +1)ln2—1 = 2In2—1> 0. So f is increasing on [1, 20). 
Moreover g{z) reaches its absolute maximum value for z = max{1, eal Aa Sa 
Now \/(In 6)? +4 < Inb+2 for 6 > 2. which ta that ¢ < Goel 5 <3. 


Futhermore it is worth mentioning that f(r) — x and g(z) ~Oast4x. 

Applying this to our situation means that 2 (1 > 2) is strictly i ella: from to 

xc. Besides “24 < max{ 2, ra at = max{2.£} <3 because 4 2 ae + whenever p; > 2 
Py 1 Pt L 


Combining this Romina with (2) we get that [[_, 2 < te ae ae < oan <a < 


Py 
3 (Q3) for all r, € N. In other words, 2 23. Now [eeg a 3 : 2.3 -3 = 18 > 3, which 
implies that k < 3. 
F2 : 
Let us assume k = 2. Then (Q2) and (93) state that aa < rire) and 2 < 3 
Py 


P2 < 6. Next we suppose r2 > 3. oe is obvious that p; pp > 2-3 = 6, which is equivalent to 
po > es Using this fact we get 2 < Ela aoe < max{ 2. = <= le 2, po} = pe, so 


Tach 
po 1 Accordingly pz < 2.a ec Ww nc implies that rz < 2. Hence pz € {2,3,5} 
and r2 € {1,2}. 
Futhermore | < 3 < _ < ccm < rea which implies that r; < 6. Consequently. 


ae 
re4l 


by fixing the values of p2 and ra, he inequalities mut) > 22 and Pity > pete give us 
Py 


enough information to determine a supremum (less than 7) for ry for each value of py. 
This is just what we have done, and the result is as follows: 





i P2 | 12 Pr ry n 





























5 | | 30 = 


By looking at the rightmost column in the table above, we see that there are only contra- 
dictions except in the case where n = 3-2" andr, =3. Son =3-23 = 24 and o,(24) = 24. 
In other words, n = 24 is the only solution of (Q) when k = 2 
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Finally, suppose k = 3. Then we know that BB < 3, Le. paps < 12. Hence p, = 2 
and p3 > 3. Therefore at < mts) < 2 (4) and by applying (Q3) we find that 


ye = & < 2, giving p3 = 3. 
Combining the two inequalities (Q2) and (Q4) we get that 23 na) < 2. Knowing that 
the left side of this inequality is a product of two strictly increasing functions on [1,0<¢), we 
see that the only possible choices for rz and r3 are rz = r3 = l. Inserting these values in 


1 t ry(ryt ri(ri+ ' ios : ‘ : 
(Q2), we get 2 - Se = 3 < oae d< aaa This implies that r; = 1. Accordingly (2) is 


1+ 





satisfied only ifn =2-3-p, = 6 Pi: 


6 Pi = o,(6 py) 
1 l 
= (1) + (2) +.0(3) + (6) + > S- n(2' 3? pr) 


7=0 7=0 


1 1 
= 042+3+3+)° >) max{ (pr), 9(2' 3’) } 


i1=0 7=0 


= 8+ 5° >> max{ pi,7(2'3’)} 


1=0 7=0 


= 8+4p, because 7(2'3’) <3 <p, forall ij¢€ {0, 1} 


mh = 4 


which contradicts the fact that p, > 5. Therefore (Q) has no solution for k = 3. 


Conclusion: g,(n) = n if and only if n is a prime, n = 9,n = 16 orn = 24. 


REMARK: A consequence of this work is the solution of the inequality g,(n) > n (*). 
This solution is based on the fact that (*) implies (3). 

So g,(n) > n if and only if n = 8,12,18,20 or n = 2p where p is a prime. Hence 
o,(n) <n+4 forallneN. 

Moreover, since we have solved the inequality o,(n) > n, we also have the solution of 
g,(n) <n. 
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ON THE SUMATORY FUNCTION ASSOCIATED TO 


THE SMARANDACHE FUNCTION 


E. Radescu , N. Radescu , CG. Dumitrescu 


It is said that for every numerical function f£ it can be atta- 


shed the sumatory function 


Fo (n) = & £(d) (1) 


d |r 
The function £ is expressed as 


f(n) = u(u).F(v) (2) 


Where » is the Mébius function (#(1)=1 , we(n)=0 if on is 
divisible by the square of a prime number , u(n)=(-1)* if n is the 
product of k different prime numbers) 


If f is the Smarandache function and n = p- then 


a a 
Fi(p) =£ stp’) 


j=t 


In [2] it is proved that 
S(p’) = p-1)-j + a0,(9) (3) 


Where ce ee is the sum of the digits of the integer j,written in 
the generalised scale 
(p] = al(p) , a(p) , .-- , alp), ... 


with a(p) = (p” - 1)/(p - 1) 


So 
a ; a(a + 1) 
Fo(p)) 2 S(p.).2 Pe 2) ee ee) 


isa 


(4) 


Using the expresion of a2 given by (3) it results 


a 


(2 + 1)(S(p) - a (o)) = 2(F(P) - Dag) 
jan 


In the following we give an algorithm to calculate the sum in 


the right hand of (4). For this, let es k_-k._,- uae Kk, the 
expresicn cf a in the scale [p] and Ore k. -kL- -+. -K, . We 

j 7 
shall say that k are the digits of order i, for j = 1,2, ... ,@. 


3 
To calculate the sum of all the digits of order i,let ».= a-a.(p)+1. 


Now we conSider two cases 
(i) if ke Oo, let 


z.{a) = ( kiko... --K.,) , the equality u = a.(p) de- 


t et “usatp 
nothig that for the number writen between Parantheses,the classe of 
units is a.(p). 
Then z.(a) is the number of all zeros of order i for the inte- 


gers j < 2 and a. =u (a) - z, (a) is the number of the non-null di- 


gits. 


(ii) if k= 0, let ? the greatest number,less then o,having a 
non-null digit of order i.Then ? is of the form 


Bas = kk... (kK, .-1) poo... .0 and of course s. (a) = 


s.(8).It results that there exist a. (7) non-null digits of order i. 
Let A.,B.,r.,©. given by equalities 


eo = A((p - l)a(p) + 1) +r, = Ala (Pp) - a(p)) + 4, 


& 


r= B.a. (p) + 2 


.S 


Then 
? i ad ene 4) 
S18) Aa fp) Ae ep) eB 1) 
and 
= = < - 
O¢.,,(3) = Os (a) = “2*2— faa(p) +p La + 
al =2 1.24 t2n 


jaa v 


+Ca(p)B(B +1) + Loe (B + 1) 
124 {22 


For example if a = 149 and p = 3 it results : 


[3] 1; 4, 13.; 40 > 221 >, iss 


= = 10202 , » (@) = (1020) = 48 a = vi (a)-z (a) = 101 


32 L 4W=a (3) 4 
4 


For 3.5, = 10130 = 146 it results vie) = 143, Zz, (7) 


eae a ae uy + u = 3u, +i+tus3(3u +1) +1 +u = 44, 
a= 99 , vila) = 137, Zz5(¢) = (10) Loew = 40. a, = 97 
For ce = 3000 =120 it results vif) = 81, 2, (3) =o, a 108 
ty = is P Poe 
Ve) 29. -; zie) =o, a, = 29, and 








Analogously s,F 165 , 53,> 145 , s, 123 and Ss, = 129 , so 
149 

La5.(i) = 633 , F.( 3 ) = 22983 . 

Lan = 


Now let us considera = P.-P,. wit tpi : with 


Pp <p, < ... < Pp, prime numbers.Of course, S(n) = PB, and from 


F.(1) = S(1) =0 
F(R.) = S(1) + s(p,) =p, 

Fl(P,-P,) = p+ 2p, = F(p,) + 2p, 

F,(P,-P,-P,) = p. + 2p, + 2°p, = F(p..p,) + 27p_. 


it results 





k-t 
Fl(P,-P,- cote -P,) zs F(p,-P.. vi B_,) + 2 : 
That is 
k 
ae 
F(p .p, Bo) =e Le Be 
Lo § 
The ecuality (2) becomes 
a> (aye tn) Fo(v) = 
uwon 
ss k 
n Ss a 
SE UR 8 emp eee pp.) tice: += F(p. ) 
te . ha J ca ioe Lat 
and became F(p) = P., 1t results 
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a = = int j-t . 
E( o>) = Fp Dea PP, -B) =e 2° Pp. +E = P= 
= F(p, Do : P._,) + 9*7 F(p. , P oz Pp) 
Analogously, 
a n \ ae t , ut 
F ( pp. = Fp. P, P._,) + 2 F(p. +P, Sy Diss) ie 
+ 2° *F( ) 
P j+tcc: PY 


Finaly, we point out as an open problem that, by the Shapiro's 


> R such that 





theorem,iz it exist a numerical function g : N 
n 
g(n) =X P(n) SCZ) 
ajn 


were P is a totaly multiplicative function and P(1) = 1, then 


s(n) =Ex(d) P(d) gf +) 


ain 
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A proof of the non-existence of ”Samma”. 
ee, Ui renistence Of oamma,. 
by Pal Grgnas 


Introduction: If []*, p!' is the prime factorization of the natural number n > 2, then 
it is easy to verify that 


S(n) = S(T] pi) = max{ S(pj*) }4y. 
t=1 
From this formula we see that it is essensial to determine S(p"), where p is a prime and 


ris a natural number. 
Legendres formula states that 


k 35: 7 
(1) ni= IT 2: dima [n/Pi 1 


t=1 


The definition of the Smarandache function tells us that S(p’) is the least natural num- 
ber such that p” |(S(p"))!. Combining this definition with (1), it is obvious that S(p") must 
satisfy the following two inequalities: 


= Be eee) 


This formula (2) gives us a lower and an upper bound for S(p"), namely 


(3) (p—1)r+1 < S(p’) < pr. 


It also implies that p divides S(p"), which means that 





r=1) 


S(p") = p(r — i) for a particular 0 <i < [ - 


"Samma”: Let T(n) = 1 — log(S(n)) + pwr 6 for n > 2. I intend to prove that 
limp—oo I(n) = 00. i.e. "Samma” does not exists. : 
First of all we define the sequence p, = 2, P2 = 3, ps = 5 and p, = the nth prime. 
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Next we consider the natural number p”,. Now (3) gives us that 





S(pf) < pk Vie {1,...,m} and Vke {1,...,n} 
4 
2 $2 
Sh) > ne 
4 
Lege 2 Ye =(E4) (ES) 
t=1L k=1 S(p*) ~ fol bar Di F t=1 Di mi ® 
4 
(4) epee ee 


S(k 


since S(k) >0 for all k > 2, pi} < p® whenever a<m and 6<n and p? =p? if and 


only if @=c and b=d. 

Futhermore S(pr,) < pm n, which implies that — log S(p*,) > —log(pmn) because logz 
is a strictly increasing function in the intervall [2,00). By adding this last inequality and 
(4), we get 


T(p,) = 1 —log(S(p%, n+ Sg 2 1—log(Pm n+ (S=)-(O4) 


i=2 k= Pk k=1 
4 
m Pm 
Tp) > 1—log(n2)+(S—)-(Sz) (n= pe) 
kat Pk k=1 
SN 
m Pm 
Tipe) > 14+2(- 18 Pn + 5 =) + + (-2+ 5) (ED) 
kai Dk k=1 
4 
lim T(par) > 1 + 2+ lim (— logpe +3. -) + lim [(-24+ =). (S| 
So st k=l Vee k= Pk tai * 
: : sre 
= 142 lim (~togen + 9° 2) + gin, [(-2+ 8 2) -(E 3) 
= 1+ 27 + lim Gace Dy, lim (5) (y = Euler’s constant) 
ies pat Pe eee Se 
Seg 


since both );_, ¢ and Yj_, . diverges as t -+ oo. In other words, lim... T(n) = co. O 
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CALCULATING THE SMARANDACHE FUNCTION FOR POWERS OF A PRIME 


J. R. SUTTON 
(16a Overland Road, Mumbles, SWANSEA SA3 4LP, UK) 


Introduction 


The Smarandache function is an integer function, S. of an 
integer variable, n. S is the smallest integer such that 
S! is divisible by n. If the prime factorisation of n is 


known 


en 


2 


where the p, are primes then it has been shown that 


S(n) = Max Iskn P}) 


so a method of calculating S for prime powers will be 
useful in calculating S(n). 


The inverse function 


It is easier to start with the inverse problem. For a given 


prime, p. and a given value of S, a multiple of p, what is 
the maximum power, m, of p which is a divisor of S! ? If we 
consider the case p=2 then all even numbers in the 
factorial contribute a factor of 2, all multiples of 4 
contribute another, all multiples of 8 yet another and so 


on. 
m = S DIV2 + (S DIV2)DIV2 + (CS DIV2)DIV2)DIV2 + ... 
In the general case 
m = S DIVp + (S DIVp)OIVp + ((S DIVp)OIVp)OIVp + ... 


The series terminates by reaching a term equal to zero. The 
Pascal program at the end of this paper contains a function 


invSpp to calculate this function. 
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Usin th v e fun fe) 


If we now look at the values of S for succesive powers of a 
prime, say p=3, 


m 1 2 3 4 5 6 7 8 9 10 ... 
# # # # # * # # 
S$(3*m) 3 6 9 9 12 15 18 18 21 24 ... 


where the asterisked values of m are those found by the 
inverse function, we can see that these latter determine 
the points after which S increases by p. In the Pascal 
program the procedure tabsmarpp fills an array with the 
values of S for successive powers of a prime. 


The Pascal program 


The program tests the procedure by accepting a prime Input 
from the keyboard, calculating S for the first 1000 powers, 
reporting the time for this calculation and entering an 
endless loop of accepting a power value and reporting the 
corresponding S value as stored in the array. 


The program was developed and tested with Acornsoft ISO- 
Pascal'on a BBC Master. The function ‘time’ is an 
extension to standard Pascal which delivers the timelapse 
since last reset in centi-seconds. On a computer with a 
65C12 processor running at 2 MHz the 1000 S values are 
calculated in about 11 seconds, the exact time is slightly 
larger for small values of the prime. 


program TestabSpp(input,output); 
var t,p,x: integer; 
Smarpp:array[{1..1000] of integer; 


function invSpp(prime,smar:integer):integer; 
var m,x:integer; 

begin 

x:=smar; 

repeat 

x:=x div prime; 

ms=mtx; 

until x<prime; 

invSpp: =m; 

end; {invSpp} 
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procedure tabsmarpp(prime.tabsize: integer); 
var i,s,is:integer; 
exit:boclean; 

begin 

exit:=false; 

L:=13 

is:=1; 

s:=prime; 

repeat 

repeat 

Smarpp[i]J:=s; 

Ls=i+1; 

if i>tabsize then exit:=true; , 
until (i>is) or exit; 
s:=st+tprime; 
is:=invSpp(prime,s); 

until exit; 

end; {tabsmarpp} 


begin 
read(p); 
t:=time; 
tabsmarpp(p,.1000);3 
writeln((time-t)/100); 
repeat 
read(x)3; 
writeln(’Smarandache for ‘,p,’ to power °,x,’ is °,Smarpp[{x]); 
until false; : 
end. {testabspp} 
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CALCULATING THE SMARANDACHE FUNCTION WITHOUT FACTORISING 


J. R. SUTTON 
(16A Overland Road, Mumbles, SWANSEA SA3 4LP, UK) 


Introduction 


The usual way of calculating the Smarandache function S(n) is to 
factorise n, calculate S for each of the prime powers in the 


factorisation and use the equation 


Since Sar) 


This paper presents an alternative algorithm for use when S$ is to be 
calculated for all integers up to n. The integers are synthesised by 
combining all the prime powers in the range up to n. 


The Algorithm 


The Pascal program at the end of this paper contains a procedure 
tabsmarand which fills a globally declared array, Smaran, with the 
values of S for the integers from 2 to the limit specified by a 
parameter. The calculation is carried out in four stages. 


Powers of 2 


The first stage calculates S for those powers of 2 that fall within 
the limit and stores them in the array Smaran at the subscript which 
corresponds to the value of that power of 2. At the end of this stage 


the array contains S$ for:- 


2.4,8,16,32.... 
interspersed with zeros for all the other entries. 


General case 


The next stage uses succesive primes from 3 upwards. For each prime 
the S values of the relevant powers of the prime, and also the values 
of the prime powers are calculated, and stored in the arrays Smarpp 
and Prpwr, by the procedure tabsmarpp. This procedure is essentially 
the same as that in a previous paper except that: 

a) the calculation stops when the last prime power exceeds 


the limit 
and 6) the prime powers are also calculated and stored. 
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Then for each non-zero entry in Smarand that entry is multiplied by 
successive powers of the prime and the S values calculated and stored 
in Smarand. Both of these loops terminate on reaching the limit value. 
Finally the S values for the prime powers are copied into Smarand. 
After the prime 3 the array contains:- 


2,3,4,0,3,0,4%,6,0,0,4.... 


This process is followed for each prime up to the square root of the 
limit. This general case could be continued up to the limit but it is 
more efficient to stop at the square root and treat the larger primes 


as seperate cases. 


Largest primes 


The largest primes, those greater than half the limit, contribute only 
themselves, S(prime)=prime, to the array of Smarandache values. 


Multiples of prime only 


The intermediate case between the last two is for primes larger than 
the square root but smaller than half the limit. In this case no 
powers of the prime are needed, only multiples of those entries 
already in Smarand by the prime itself. The prime is then copied into 
the array. : 


The Pascal program 


The main program calls tabsmarand to calculate S$ values then enters a 
loop in which two integers are input from the keyboard which specify a 
range of values for which the contents of the array are displayed for 


checking. 


The program was developed and tested with Acornsoft ISO-Pascal ona 
BBC Master computer. The function ‘time’ delivers the time lapse (in 
centiseconds) since last reset. On a computer with a 65Ci2 processor 
running at 2MHZ the following timings were obtained:- 


limit seconds 
1000 6.56 
2000 12.87 
3000 19.19 
4000 25.64 
5000 31.80 


In this range the times appear almost linear. It would be useful to 
have this confirmed or disproved on a larger, faster computer. 
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program Testsmarand(input,output); 
const limit=5000; 

var count,st,fin: integer; 
Smaran:array(1..5001] of integer; 


procedure tabsmarand(limit: integer); 
var count,t,i.s,is.,pp.prime,pwcount,mcount,multiple: integer; 


exit: boolean; 
Prpwr:array[1..12] of integer; 
Smarpp:array[{1..12] of integer; 


Function max(x,y: integer):integer; 


begin 
if x>y then max:=x else max: zy; 
end; {max} 


function invSpp(prime,smar:integer):integer; 
var n,x:integer; 


begin 

n:=0; 

x:=smar; 

repeat 

x:=x div prime; 
Nz=ntxs 


until x<prime; 
invSpp:=n; 
end; {invSpp} 


procedure tabsmarpp(prime,limit:integer): 
var i,s.is,pp:integer; 
exit:boolean; 

begin 

exit:=false; 

pp:=l; 

L:=13 

is:=1; 

s:=prime; 

repeat 

repeat 

Smarpp({ij]:=s;3 
pp:=pp*prime; 
Prpwr({ijJ:=po; 

L:=iti; 

Lf pp>limit then exit:=true; 
until (i>is) or exit: 
s:=stprime; 
is:=invSpp(prime,s); 
until exit: 

end; {tabsmarpp} 


29 


begin writeln(’Calculate Smarandache function for all 


“, limit): 


For count:=1 to limit do Smaran[count]:=0;3 
Smaran(limit+il]:s=limit+t; 


t:=time; 
{powers of 2} 


foil rk NO 


DrereE YW 
OD WW ve «ee 
b* b* Ne Ne 
Ne Ne 


exit:=false; 

repeat 

repeat 

pp:=pp*2; 

Smaran{ppj]:=s; 
s=h+1; 


if 2*pp>limit then exit:=true; 


until (Ci>is) or exit; 

2:=s+2; 
is: -invSpp(2.s); 
until exit: 

{general case} 

prime:=3; 
repeat 
tabsmarpp(prime,limit); 
mcount:=1; 
repeat 
pwcount:=1;3 
multiple:=mcount#®prime; 
repeat 
Lf multiple<=limit then 


if Smaran[multiple]=0 then 


integers up to 


Smaran(multipleJ:=max(Smaran[mcount],Smarpp[pwcount]); 


Pwcount: =pwcount+l; 


multiple:=mcount*Prpowr[{pwcount ]; 


until multiple>limit: 
repeat 
mcount: =mcount+l3 


until Smaran{mcount ]<>0; 
until mcount*prime>limit: 


pwoount:=1;3 
repeat 


Smaran({Prpwr[pwcount]]:=Smarpp[pwcount]; 


pwcount:=pwcount+t+ls 


until Prpwr{pwcount ]>limit; 


repeat 
prime:=prime+tl1; 
until Smaran[{prime]=0; 


until prime*prime>limit: 


30 


{multiple case} 
repeat mcount:=1; 
multiple:-=prime; 
repeat 
4f multiple<=limit then 

if Smaran{multiplejJ=0 then 

Smaran(multiple]:=max(Smaran[([mcount],prime); 

repeat 
mcount:=mcountt+tl; 
until Smaran[mcount]<>0; 
multiple: =mcount*prime; 
until multiple>limit; 
Smaran{prime]:=prime; 
repeat 
prime:=primeti; 
until Smaran{prime]=0; 
until prime>limit/2;: 

{largest primes} 
count:=1;3 
repeat 
if Smaran[{countjJ=0 then Smaran{count J:=count:; 
count:=counttl; 
until count>limit; 
writeln((time/t)/100, ’seconds’ ); 
end; ({(tabsmarand} 


begin 
tabsmarand( limit); 


repeat 
writelin(’Enter start and finish integers for display of results’); 


read(st,fin); 
if (st>1) and (st<=limit) and (fin<=limit) then 
for count :=st to fin do writeln(count,Smaran{count]); 
until fFin=13 
end. {(Testsmarand} 
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A BRIEF HISTORY OF THE "SMARANDACHE FUNCTION" ( II ) 


by Dr. Constantin Dumitrescu 


{ We apologize, but the following conjecture that: 


the equation S(x) = S(x+l), where S is the Smarandache 


Function, has no solutions, 
was not completely solved. 


Any idea about it is wellcome. 


See the previous issue of the journal for the first part of this 


article } 
KRAKKKRKKKKKKKKKKKKK KARR KKK RK KKK KKK KK KR KK RK RR RK Rk ie ke 


ADDENDA: 


New References concerninig this function (got by the editorial 
board after January 1, 1994): 


[69] 


[70] 


[aad 


[72] 


[Pas] 


[75] 


[76] 


[77] 


(78] 


(79} 


[80] 


P. Melendez, Belo Horizonte, Brazil, respectively T. 
Martin, Phoenix, Arizona, USA, "Problem 26.5 " [questions 
(a), respectively (b) and (c)], in . <Mathematical 
Spectrum>, Sheffield, UK, Vol. 26, No. 2, 56, 1993; 
Veronica Balaj, Interview for the Radio Timisoara, 
November 1993, published in <Abracadabra>, Salinas, CA, 
Anul II, Nr. 15, 6-7, January 1994; 

Gheorghe Stroe, Postface for <Fugit ... / jurnal de 
lagdr> (on the back cover), Ed. Tempus, Bucharest, 1994; 
Peter Lucaci, "Un membru de valoare in Arizona", in 
<America>, Cleveland, Ohio, Anul 88, Vol. 83;- No. 15. p: 
6, January 20, 1994; 

Debra Austin, "New Smarandache journal issued", in 
<Honeywell Pride>, Phoenix, Year 7, No. 1, p. 4, January 
26, 1994; 


Ion Pachia Tatomirescu, "Jurnalul unui emigrant in 
<paradisul diavolului>", in <Jurnalul de  Timis>, 
Timisoara, Nr. 49, p.2, 31 ianuarie - 6 februarie 1994; 
Dr. Nicolae Rddescu, Department of Mathematics, 


University of Craiova, "Teoria Numerelor", 1994; 

Mihail I. Vlad, "Diaspora romaneascad / Un romdn se afirma 
ca matematician si scriitor in S.U.A.", in <Jurnalul de 
Targoviste>, Nr. 68, 21-27 februarie 1994, p.7; 

Th. Marcarov, "Fugit ... / jurnal de lag&dr", in <Romadnia 
liberd>, Bucharest, March 11, 1994; 

Charles Ashbacher, "Review of the Smarandache Function 
Journal", to be published in <Journal of Recreational 
Mathematics>, Cedar Rapids, IA, end of 1994; 


J. Rodriguez & T. Yau, "The Smarandache Function" 
(problem I, and problem II, III ("Alphanumerics and 
solutions") respectively], in <Mathematical Spectrum>, 


Sheffield, United Kingdom, 1993/4, Vol. 26, No. 3, 84-5; 
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{81} 


[82] 


[83] 


[84] 


(90] 


[91} 


[92] 


(93] 
[94] 


J. Rodriguez, Problem 26.8, in <Mathematical Spectrum>, 
Sheffield, United Kingdom, 1993/4, Vol. 26, No. 3, 91; 
Ion Soare, "Valori spirituale valcene peste hotare", in 
<Riviera Valcean&>, Rm. Valcea, Anul III, Nr. 2 (33), 
February 1994; 

Stefan Smadrdndoiu, "Miscellanea", in <Pan Matematica>, 
Rm. Valcea, Vol. 1, Nr. 1, 31; 

Thomas Martin, Problem L14, in <Pan Matematica>, Rm. 
Vdaicea, Vol. 1, Nr. 1, 22; 

Thomas Martin, Problems PP 20 & 21, in <Octogon>, Vol. 2, 
No. 1, 31; 

fon Prodanescu, Problem PP 22, in <Octogon>, Vol. 2, No. 
Ly 323 

J. Thompson, Problem PP 23, in <Octogon>, Vol. 2, No. l, 
33.5 : 

Pedro Melendez, Problems PP 24 & 25, in <Octogon>, Vol. 
2, No. 1, 31; 

C. Dumitrescu, "La Fonction de Smarandache - une nouvelle 
fonction dans la théorie des nombres", Congres 
International <Henry-Poincaré>, Université de Nancy 2, 
France, 14 ~ 18 Mai, 1994; 

C. Dumitrescu, "A brief history of the <Smarandache 
Function>", republished in <New Wave>, 34, 7-8, Summer 
1994, Bluffton College, Ohio; Editor Teresinka Pereira; 
C. Dumitrescu, "A brief history of the <Smarandache 
Function>", republished in <Octogon>, Brasov, Vol. 2, No. 
1, 15-6, April 1994; Editor Mihaly Bencze; 

Magda Iancu, "Se intoarce acas& americanul / Florentin 
Smarandache", in <Curierul de Valcea>, Rm. Valcea, Juin 
4, 1994; 

I. M. Radu, Bucharest, Unsolved Problem (unpublished) ; 
W. A. Rose, University of Cambridge, (and Gregory 
Economides, University of Newcastle upon Tyne Medical 
School, England), Solutions to Problem 26.5, in 
<Mathematical Spectrum>, U. K., Vol. 26, No. 4, 124-5. 
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An Illustration of the Distribution of the Smarandache Function 


by Henry Ibstedt 


The cover illustration is a representation of the values of the Smarandache function for n< 53. 
The group at the back of the diagram essentially corresponds to S(p)=p, the middle group to 
S(2p)=p (p#2) while the front group represents all the other values of S(n) for n< 53. 


Diagram 1. Distribution of S(n) up to n = 32000 (not to scale) 


[\y 
Number of values of S(n) on lines y= kx ; 


Number of values of S(n) falling between lines : 


0 | 
es . 
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AT = 
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22835 values of S(n) fall below the liney = x/6 , 
> 


eee en 





It may be interesting to take this graphical presentation a bit further. All the values of 
S(n) for n< 32000 (conveniently chosen in order to use short integers only) have been sorted 
as shown in table 1. Of the 19114 points (n,S(n)) situated above the line y = x/50 only 61 
points fall between lines. All of these of course correspond to cases where n is not square free. 
Diagram i illustrates this for the lines y=x, y=x/2, y=x/3, y=x/4, y=x/5 and y=x/6. The top 
line contains 3433 points (n,S(n) although there are only 3432 primes less than 32000. This is 
because (4,S(4)) belongs to this line. 
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TABLE 1. On the distribution of the Smarandache Function S(n) for ns32000. 





N = number of values of S(n) on the line y=x/k, i.e. S(n)=n/k. The points 
(n,S(n)} are the only ones between lines y=x/k and y=x/(k+1) for k<50. 


k N Points (n,S(n)) between lines: 
1 3433 ( 9, 6) 
2 1862 ( 16, 6) ( 25, 10) 
3 1302 ( 49, 14) 
4 1006 
5 832 ( 121, 22) 
6 707 ( 169, 26) 
7 616 ( 45, 6) ( 75, 10) 
8 550 ( 125, 15) ( 289, 34) 
9 495 ( 361, 38) z 
10 450 ( 147, 14) 
11 417 ( 529, 46) 
12 387 
13 359 ( 80, 6) 
14 336 ( 841, 58) 
15 321 ( 961, 62) 
16 301 ( 250, 15) ( 343, 21) ( 363, 22) 
19 283 ( 175, 10) ( 245, 14) 
18 273 (1369, 74) 
19 256 ( 507, 26) 
20 250 ( 243, 12) (1681, 82) 
21 239 (1849, 86) 
22 227 ( 225, 10) 
23 213 (2209, 94) 
24 218 
25 204 ( 256, 10) ( 867, 34) 
26 196 {2809,106) 
27 190 ( 605, 22) 
28 187 (1083, 38) 
29 176 (3481,118) 
30 179 (3721,122) 
31 163 ( 441, 14) ( 625, 20) 
32 164 ( 686, 21) ( 845, 26) 
33 159 ( 500, 15) (4489,134) 
34 154 (1587, 46) 
35 154 (5041,142) 
36 153 (5329,146) 
37 139 
38 139 ( 539, 14) ( 847, 22) 
39 136 (6241,158) 
40 139 ( 486, 12) (1331, 33) 
41 125 (6889 ,166) 
42 133 ( 512, 12) (1445, 34) 
43 119 (2523, 58) 
44 125 (7921,178) 
45 126 ( 637, 14) (1183, 26) 
46 117 (2883, 62) 
47 109 (1805, 38) 
48 120 ( 729, 15) (9409,194) 
49 114 (1089, 22) 
50 112 


Number of elements below y = x/50: 12774 
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PROBLEM (1) 
by J. Rodriguez, Sonora, Mexico 


Find a strictly increasing infinite series of integer numbers 
such that for any consecutive three of them the Smarandache 
Function is neither increasing nor decreasing. 

*Find the largest strictly increasing series of integer numbers 
for which the Smarandache Function is strictly decreasing. 


a) To solve the first part of this problem, we construct the 
following series: 


P3 , B3tl, By, Patl, ---, Pay Patil, 


where p; , Dy » Ps -.-.. are the series of prime odd numbers 5, 7, 11 


Of course, S(pi) = py and S(p,tl) <p, , for any i 2 3. 


b) A way to look at this unsolved question is the following: 
Because S(p) = p, for any prime number, we should get a large 
interval in between two prime numbers. A bigger chance is 
when p and q, the primes with that propriety, are very large 
(and q # p + c, where c = 2, 4, or 6). In this case the 
series is finite. But this is not the optimum method! 


The Smarandache Function is, generally speaking, increasing {we 
mean that for any positive integer k there is another integer j > 
k such that S$(j) > S(k)}. This property makes us to think that our 


series should be finite. 


Calculating at random, for example, the series’ width is at least 
seven, because: 
for n = 43, 46, 57, 68, 70, 72, 120 then 
S(n) = 43, 23, 19, 17, 10, 6, 5 respectively. 
We are sure it’s possible to find a larger series, but we worry if 
a maximum width does exist, and if this does: how much is it? 
{[Sorry, the author is not able to solve it!] 


See: Mike Mudge, "The Smarandache Function" in the <Personal 
Computer World> journal, London, England, July 1992, page 420. 
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Solution of a problem by J. Rodriguez 
ee PPO DEN OV ds NOCHE UEZ. 
by Pal Granas 


Problem: “Find the largest strictly increasing series of integer numbers for which the 
Smarandacne Function is strictly decreasing”. 

My intention is to prove that there exists series of arbitrary finite length with the prop- 
erties described above. 

To begin with, define p. = 2, pp = 3, ps = 5 and more generally, p, = the nth prime. 
Now we have the following lemma: 


Lemma: pe < Deoi < 2px forall KEN. (A) 

Proof: A theorem conjectured by Bertrand Russell and proven by Tchebychef states that 
for ail natural numbers n > 2, there exists a prime p such that n <p < 2n. Using this 
theorem for n = py, we get pe <p < 27% (*) for at least one prime p. The smallest prime 
> Pe 1S Deroy. SO D> pes. But then it is obvious that (*) is satisfied by p = pe41. Hence 


- 


Pe < Devi < 2p. O 
This lemma plays an important role in the proof of the tollowing theorem: 


Theorem: Let n be a natural number > 2 and define the series {zz }725 of length n 
by rp = 2* pon, for & € {0,..., m—I1}. Then zy < Zar and S(zy) > S(ze41) for all 
EO eters n—-2}. (Q) 

Proof: For k € {0,...,2 —2} we have the following equivalences: zy < 241 © 

LO patel S SEEN Gs aches). | ee Paa-k < 2Don—s-1 according to Lemma (A). 
Futhermore py,_, > Pan-(n-1) = Patt 2 Ps = 5 > 2, 80 (penx, 2) = 1 forall ke 
{0....,2—1}. Hence S(z,) = S(2* pon-z) = max{ 5(2*), S(pan—z) } = max{ $(2*), Pon-x}. 
Consequently Dope < S(zz) < max{ 2k, pons } (*) since S(2*) < 2k. 

Moreover we know that peri — pe > 2 for all & >2 because both De and pez, are 


odd integers. This inequality gives us the following result: 
n-1 n=1 
Dd Pe+t — Pe)= Pn — P2 = Pa -3 > J 2=An-2), 
k=2 k=2 


SO px 2 2n—1 for all n > 3. In other words, paz; > 2n +1 > 2(n —1) for n > 2, ie. 
Pon-e > 2k fork =n — |]. The fact that Pen-~ increases and 2k decreases as k decreases 
from n—1 to 0 implies that pens > 2k forall && {0,...,n ~1}. From this last 
inequality and (=) it follows that S(zrx) = pon_z. This formula brings us to the conclusion: 
SEE) SS Piney >o teacc eS S(Ze+1) for all & € {0,...,.n-2}. a 


Example: For n =10 Theorem (2) generates the following series: 
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Problem (2) 
J. Rodriguez, Sonora, Mexico 


*Is it posible to extend the Smarandache Function from the 
integer numbers to the rational numbers (by finding then a rational 


approach to the factorials, i.e. (3/2)! =?) ? 

*More intriguering is to extend this function to the real numbers 
(by finding then a real approach to the factorials, i.e. (V5)! = ? 
yee 

*Idem for the complex numbers (i.e. (4 + 6i)! =?) ? 


For example, we know that the Smarandache Function is defined as 
follows: 
S:2Z\ {0} 4 N, S(n) is as the smallest integer such that 
(S(n))! = 1x2x3x...xS(n) is divisible by n. 
But what about S(1/2), or S(u), or S(-i) are they equal to what ? 
It’s interesting to try enlarging this funtion adopting in the same 
time new definitions for division and factorial, respectively. 


Reference: 
Mike Mudge, "The Smarandache Function", in the <Personal 
Computer World> journal, London, July 1992, p.420. 
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PROPOSED PROBLEM (3) 


Let 7 (n) be Smarandache Function: the smallest integer m such 
rt 


that m! is divisible by n. Calculate m (p” "), where p is an odd 


prime number. 


Solution. 


. 2 
The answer 18 p”™, because: 


p*! = 1°2+...+p+... + (2p)... °C (pol) p)-...*(pp), which is divisible 
prt 
by p : 


Any another number less than p~ will have the property that its 


factorial is divisible by p* , with k < p +1, but not 


eee P +i 
divisible by p 


Pedro Melendez 

Av. Cristovao Colombo 336 
30.000 Belo Horizonte, MG 
BRAZIL 
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PROPOSED PROBLEM (4) 


Let m be a fixed positive integer. Calculate: 


ty m 
pel AD: Ls 


C—O 


where »m(n) is Smarandache Function defined as the smallest integer 


m such that m! is divisible by n, and Pp. the prime series. 


: 
Solution: 
POET ton 


We note by Ps a prime number greater than m. We show that 


a (PB. ) =mp., for any i > j 
- . = mm a t 
12 by absurd 1 (P; ) a< MD - hen 
afo=1e2* Hea ead ENED) --'((Mk)p)*...+ a, with k > 0, will be 


see oP wit mak m 
divisible by P, but not by Pp. 


Then this limit is equal to m. 


Pedro Melendez 

Av . Cristovao Colombo 336 
30.000 Belo Horizonte, MG 
BRAZIL 
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PROBLEM OF NUMBER THEORY (5) 


by A. Stuparu, Valcea, Romania, and 
D. W. Sharpe, Sheffield, England 


Prove that the equation 
a 7 . 
S(x) = p, where p ig a given prime number, 


has just D((p-i)!) solutions, all of them in between p and p! 

( S(n) is the Smarandache Function: the smallest integer such that 
S(n)! is divisible by n, 

and D(n) is the number of positive divisors of n 1. 


PROOF (inspired by a remark of D. w. Sharpe) 


Of course the smallest solution is x = p, and the largest one is 
> ey 


Any other solution should be an integer number divided by p, but 
not by p* (because S(kp’) >= S(p?) = 2p, where k is a positive 
integer). 


Therefore x = pq, where q is a a divisor of (p-l)! 


Reference: "The Smarandache Function", by J. Rodriguez (Mexico) & 
T. Yau (USA), in <Mathematical Spectrum>, Sheffield, 
UK, 1993/4, Vol. 26, No. 3, pp. 84-5; Editor: D. W. 
. Sharpe. 


Examples (of D. W. Sharpe) 


S(x) = 5, then x € { 5, 10, 15, 20, 30, 40, 60, 120 } (eight 
solutions). 

S(x) = 7 has just 30 solutions, because 6! = 2'x32x5! and 6! has 
just 5x3x2 = 30 positive divisors. 
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A PROBLEM CONCERNING THE FIBONACCI RECURRENCE (6) 
by T. Yau, student, Pima Community College 


"Let S(n) be defined as the smallest integer such that (S(n))! is 
divisible by n (Smarandache Function). For what triplets this 
function verifies the Fibonacci relationship, i.e. find n such that 

S(n) + S(n+l) = S(n+2) ? 


Solution: 
Checking the first 1200 numbers, I found just two triplets for 
which this function verifies the Fibonacci relationship: 


S(9) + $(10) = S(11) & 6+ 5 a 13, 
and 
S(119) + S$(120) = S$(121) = 17+ 5 = 22. 
“How many other triplets with the same property do exist ? 
(I can’t find a theoretical proof ...) 
Reference: 


M. Mudge, "Mike Mudge pays a return visit to the Florentin 
Smarandache Function", in <Personal Computer World>, London, 
February 1993, p. 403. 


42 


GENERALISATION DU PROBLEME 1075" (7) 


Soit nm un nombre positif entier > 1. 
Trouver Card{x, N(x) = n}. L’on a noté par n(x) la Fonction 
Smarandache: qui est définie pour tout entier x comme le plus petit 
nombre m tel que m! est divisible par x. 


M. Costewitz, Bordeaux, France 


SOLUTION DU PROBLEME™: 
(Ce probleme est dans un sens une généralisation du probléme 1075, 
publié dans 1’Elemente der Mathematik’.) 
Soit n = 4,9 ...r,98, la décomposition factorielle unique de ce 
nombre. 


Calculons pour tout 1 <i € s, 


fo =] 
Y o{ n/r] =e, 2421, ob fa] signifie la partie entieére 


gas . 
de a. 


C’est-a-dire: n! se divise par r.%, pour tout 1 <i <s. 
Nous nottons par M l’ensemble demande. 
Biensur, 


Nous nottons par R le membre gauche de 1’inclusion antérieure, et 
par 


Ree ty So PRS gy eee, * eg. QE 
Rog fobs hp sag Bey bo te. BouE Lous Tes 2. 
Soient q, ..., q tous les nombres Premiers différents entre eux, 


plus petits que n, et non-diviseurs den. Il est clair que ceux-cl 
sont tous différents de r,, ..., Y,y. 


Construisons les suivantes suites finies: 


Ce Ge sed qi, tels que Ntayt): <a -< Nagce 


Ger Ge, ..-, a, tels que n(q.*) <n < q(a,%t; 


err > n; 


et 
ia) &: 
f, = Y [ n/q, ], pour tous les k. 
j=1 
t 
Nous formons q = —T (i+ f, ) de combinaisons entre les nombres 
k=1 


(éléments) de cettes suites, que nous réunissons dans un ensemble 
notte par Q. 


Il est évident que chaque solution de l’équation N(x) =n doit 
@tre de la forme: a.bc, pour tous les i, 





| 8 \ s 

ou a, € R,, be URL} US UR’, 
j=1 4=1 
341 3AL 


, ce Q. 


Donc, le nombre des solutions pour 1’équation demandée est égale a 
s s 
q Lr d, I hes + 1 ) 
i=l j=l 
341 


("Voir: Aufgabe 1075 par Thomas Martin, "Elemente der Mathematik", 
Vol. 48, No.3, 1993] 


(“Solution complétée par les editeurs (C. Dumitrescu) ] 


A PROBLEM OF MAXIMUM (8) 


by T. Yau, student, Pima Community College 


- 


7 


Let S(n) be defined as the smallest integer such that (S(n))! is 
Givisible by n (Smarandache Punction):.' Find: 
max{ S(n)/n }, 
over all composite integers n ¥ 4. 


solutazons 
ry rT, 
Let n =p, ... p, , its canonical factorial decomposition. 
ry ry 
Because S(n) = max{ S(p, ) } = S(py ) S pyr, 


isiss 
it’s easy to see that n should have only a prime divisor for S(n)/n 
to become maximum. Therefore gs = 1. 
Then 


n= p*, where: p, r are integers, and p is prime. 

S(n)/n S$ pr/p*. Hence bp and = should be as small as possible, l.e. 
P = 2 or 3 or 5, and rt = 2 or 3. 

By checking these combinations, we find 


n = 37 = 9, whence max{ S(n)/n } = 2/3 . 
over all composite integers n # 4. 


Reference: 
M. Mudge, "Mike Mudge pays a return visit to the Florentin 
Smarandache Function", in <Personal Computer World>, London, 


February 1993, p. 403. 
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ALPHANUMERICS AND SOLUTIONS (9) 


by T. Yau, student, Pima Community Cotlege 


Prove that if N = 0 there are neither an operation * * " nor integers replacing the letters. for which 
the following statement: 


SMARANDACHE * 


FUNCTION * 
IN 
= NUMBERTHEORY 
is available. 
Solutior: 


Of course " * " may not be an addition. because in that case *S" {as a digit) shouid be equal to "U", which 
involves N = 0. Contradiction. 

[Same for a substraction.] 

Nor a multiplication, because the product should have more that 12 digits. 

Not a division, because the quotient should have less than 12 digits. 

For other kind of operation, | think it’s not necessary to check anymore. 


Reference: 
Mike Mudge, “The Smarandache Function” in the <Personal Computer World> journal, London, July 


1992, p. 420. 
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THE MOST UNSOLVED PROBLEMS OF THE WORLD 
ON THE SAME SUBJECT 


are related to the Smarandache Function in the Analytic Number 
Theory: 


S: ZN, S(n) is defined as the smallest integer such 
that S(n)! is divisible by n. 


The number of these unsolved problems concerning the function is 
equal to ... an infinity !! Therefore, they will never be all 
solved! 


(See: Florentin Smarandache, "An Infinity of Unsolved Problems 


concerning a Function in the Number Theory", in the <Proceedings 
of the International Congress of Mathematicians>, Berkeley, 


California, USA, 1986] 
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TEACHING THE SMARANDACHE FUNCTION TO THE AMERICAN COMPETION STUDENTS 


by T. Yau 


The Smarandache Functicn is defined: for all non-nuil integers. n, to be the smallest integer such that 


{Sin})! is divisible by n {see 1, 2, 3]. 

In order to make students from the American campetions to learn and understand better this notion, 
used in many east - european national mathematical competions, the author: caicutates it for some 
small numbers, establishes a few proprieties of it, and involves it in relations with other famous 


functions in the number theory. 
It's important for the teachers to familiarize American students with the work done in other countries. 


{I would cail it: muiti - scientifical exchange.) 


References: 
1. Mike Mudge, “The Smarandache Function" in < Personal Computer Warid >, Landon, July 1992, 
p.420; 
2. Debra Austin, “The Smarandache Function featured” in <Honeywell Pride>, Phoenix, Juin 22, 


1993, p.8; 
3. R. Muller, "Unsolved Problems related to Smarandache Function", Number Theory Publishing 


Co., Chicago, 1993. 
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Alritmogrt f 
fnlocuind numerele prin litere vet! obtine: 


orizontale: 


rea numerelor prime cu ajutorul acestei functii (verb); 
2)Prenumele autorului functiei; 






of Mathemasicians 1986", perketey.CA): 





: 11)"Unsolved Problems rela- 
| fed to the Smarandache Func- 
pe verticala F— S$ numele unei brange matematice | tion" de R. Muller, No. Th. 
unde se incadreazA Functia Smarandache Q2 cuv.), larp@ | Publ. Co., Chicago, 1993; 

| 12)Ramura stiinjificd inclu. 
1)Proprietatea fundamentald ce contribuie la recunoaste- | zand Teoria numerelor; 
| 13)Fascicul matematic; 
| 14)De pildd {S(n)}!; 
3)°O infinitate de probleme ... referitoare la o functie fn | 
Teoria Numerelor*, articol st4rnind interesul matemati- 


Cienilor (vezi * Proceedings of the Intemational Congress | 


| maticianului suedez Henry 


4)Muljime de numere pe care 
este definitd funcjia; 

5) N_ pentru (S(n)}! fn defini- 
tia functiei; 

6)"... Universitdsii din Timi- 
soara”, revista in care s'a publi- 
cat prima datd articolul "O 
Suncjie {n Teoria Numerelor”, 
1980 (neart.); 

7)Numele de familie al auto- 
rului funcfici; 

8)Numér intreg care nu apari- 
ne domeniului de definitie al 
functiei; 

9)Judejul in care se tipSreste 
revista "Analele Universitdsii” 
din Timisoara”; 

10)Conf. dr. V. Seleacu, lect. 
dr. C. Dumitrescu, etc. care au 
format un grup de cercetare fn 
cadrul Universitatii din Cra- 
iova privind proprietatile si 
aplicabilitatea acestei functii 
(pl.); 


























15)Aproximativ 3 asemenea 
unitati de timp iau trebuit infor- 


Ibstedt, folosind un comp 





ter 




















dtk avand procesorul de 486/33 MHz in 
Turbo Basic Borland, pentru a calcula valo- 
tile Funcjiei Smarandache dela | pand la ... 
10°!! In urma acestei “ispravi" el a cAstigat 
concursul organizat de omul de stiinth Mike 
Mudge din Londra asupra unor probleme 
deschise implicind Functia Smarandache 
pentru revista “Personal Computer World" 
(Iulie, 2992, p. 420; Februarie, 1993, p. 403; 
August, 993, p. 495). 
Awor: G. Dincu - 
Drdgdsani , ROMANTA. 


{ Din revista “Abracadabra”, Salinas, Calilornia, 
Nolembrie 1993, Pp. 14-5, Editor : lon Bledea } 


A collection of papers concerning Smarandache type functions, 
numbers, sequences, integer algorithms, paradoxes, experimental 
geometries, algebraic structures, neutrosophic probability, set, 


and logic, etc. 


Dr. C. Dumitrescu & Dr. V. Seleacu 
Department of Mathematics 
University of Craiova, Romania; 


